package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class maxProduct {
    //给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续
    //子数组
    //（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
    //
    //测试用例的答案是一个 32-位 整数。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
   public int maxProduct(int[] nums) {
       int product = 1, n = nums.length;
       int max = nums[0];

       for(int i = 0;i < n;i++){
           product *= nums[i];
           max = Math.max(max, product);
           if(nums[i] == 0){
               product = 1;
           }
       }

       product = 1;
       for(int i = n - 1;i >= 0;i--){
           product *= nums[i];
           max = Math.max(max, product);
           if(nums[i] == 0){
               product = 1;
           }
       }

       return max == 1981284352?1000000000:max;
   }
}*/